A programming problem with an Lp norm in the objective function
نویسندگان
چکیده
منابع مشابه
Determining the Optimal Value Bounds of the Objective Function in Interval Quadratic Programming Problem with Unrestricted Variables in Sign
In the most real-world applications, the parameters of the problem are not well understood. This is caused the problem data to be uncertain and indicated with intervals. Interval mathematical models include interval linear programming and interval nonlinear programming problems.A model of interval nonlinear programming problems for decision making based on uncertainty is interval quadratic prog...
متن کاملAn L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem
This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounde...
متن کاملBilevel Programming Problem with Quantile Follower's Objective Function
We consider a bilevel programming problem. The leader’s objective function is assumed to be linear. The follower’s problem is a quantile minimization problem. It is assumed that the follower’s loss function is bilinear. We obtain a deterministic equivalent of the original problem in the case of a scalar random variable. In the case of the normal distribution of the random vector, an algorithm t...
متن کاملFinding the Best Coefficients in the Objective Function of a Linear Quadratic Control Problem
Finding the best weights of the state variables and the control variables in the objective function of a linear-quadratic control problem is considered. The weights of these variables are considered as two diagonal matrices with appropriate size and so the objective function of the control problem becomes a function of the diagonal elements of these matrices. The optimization problem which is d...
متن کاملLp-Norm based algorithm for multi-objective distributed constraint optimization
In this paper, we develop a novel algorithm which finds a subset of Pareto front of a Multi-Objective Distributed Constraint Optimization Problem. This algorithm utilizes the Lp-norm method, pseudo-tree, and Dynamic Programming technique. Furthermore, we show that this Lp-norm based algorithm can only guarantee to find a Pareto optimal solution, when we employ L1-norm (Manhattan norm).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of the Australian Mathematical Society. Series B. Applied Mathematics
سال: 1976
ISSN: 0334-2700,1839-4078
DOI: 10.1017/s0334270000001193